The Inverse Behavior of a Reversible One-Dimensional Cellular Automaton Obtained by a Single Welch Diagram
نویسندگان
چکیده
Centro de Investigación Avanzada en Ingenierı́a Industrial, UAEH Carr. Pachuca-Tulancingo Km. 4.5, 42020 Pachuca, México E-mail: [email protected] Escuela Superior de Cómputo, IPN Juan de Dios Bátiz S/N, Lindavista, 07738, México, D. F, México E-mail: [email protected] Departamento de Aplicación de Microcomputadoras, BUAP Apartado Postal 461, Puebla Puebla 72000, México E-mail: [email protected]
منابع مشابه
Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata
Professor Harold V. McIntosh has realized deep and elegant contributions in the analysis and understanding of cellular automata. Inspired in his work about applying graph and algebraic tools in the study of reversible automata, this paper implements some of his ideas and results for characterizing the features of the inverse rule for a reversible one-dimensional cellular automata. In particular...
متن کاملAn Algorithm for Analyzing the Transitive Behavior of Reversible One-Dimensional Cellular Automata with Both Welch Indices Different
An algorithm is presented for analyzing the transitive behavior of reversible one-dimensional cellular automata, where reversibility refers to injective cellular automata which have a bijective behavior for spatially periodic configurations. In particular we study reversible automata where the ancestors of finite sequences differ at both ends (technically, with both Welch indices different from...
متن کاملTransitive behavior in reversible one-dimensional cellular automata with a Welch index 1
The problem of knowing and characterizing the transitive behavior of a given cellular automaton is a very interesting topic. This paper provides a matrix representation of the global dynamics in reversible one-dimensional cellular automata with a Welch index 1, i.e. those where the ancestors differ just at one end. We prove that the transitive closure of this matrix shows diverse types of trans...
متن کاملBasic Schemes for Reversible Two-Dimensional Cellular Automata
Two-dimensional reversible cellular automata constructions may have utility for modeling problems that entail inherently reversible processes, such as optical propagation. This paper speculates on the potential of methods articulated in A New Kind of Science [1] for addressing inverse problems in optical scatterometry, and then describes preliminary work for two-dimensional reversible cellular ...
متن کاملCorrespondence between the temporal and spacial behavior in reversible one-dimensional cellular automata equivalent with the full shift
We present the basic properties of reversible one-dimensional cellular automata equivalent by permutations with the full shift, this work only takes reversible automata of neighborhood size 2. In these cases, we prove that the evolution rule defining the temporal behavior of the automaton may specify the spacial behavior as well. Based in this result we present a procedure for constructing conf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Cellular Automata
دوره 1 شماره
صفحات -
تاریخ انتشار 2006